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REMARKS 

Applicants wish to thank the Examiner for taking time to discuss this case with Shireen 
Bacon on September 26, 2007. No agreement was reached. 

Claims 1-27 remain pending. Of these, claims 1-12 have been withdrawn from 
consideration. 

In the Final Office Action ("FOA"), the Examiner rejected claims 13, 15, 18, and 21 
under 35 U.S.C. § 101 and rejected claims 13-27 under 35 U.S.C. § 102(e) as being anticipated 
by Alverson et al. (US Patent No. 6,862,635). 



$ 101 rejection: 

The Final Office Action rejects Claims 13, 15, 18 and 21 on the basis that "an invention 
must disclose a 'useful, tangible, and concrete result'". (FOA, P. 2, U 3). 

The current Patent Subject Matter Eligibility Interim Guidelines ("the Guidelines") 

Published in the OG on 1 1/22/05 state that: 

The claimed invention as a whole must be useful and 
accomplish a practical application. That is, it must 
produce a "useful, concrete and tangible result." 
State Street, 149 F.3d at 1373-74, 47 USPQ2d at 1601- 
02. The purpose of this requirement is to limit patent 
protection to inventions that possess a certain level 
of "real world" value, as opposed to subject matter 
that represents nothing more than an idea or concept, 
or is simply a starting point for future investigation 
or research (Brenner v. Manson, 383 U.S. 519, 528-36, 
148 USPQ 689, 693-96 (1966)); In re Fisher, 421 F.3d 
1365, 76 USPQ2d 1225 (Fed. Cir. 2005); In re Ziegler, 
992 F.2d 1197, 1200-03, 26 USPQ2d 1600, 1603-06 (Fed. 
Cir. 1993) ) . 

Because the Final Office Action has focused too narrowly on the first part of this section, 
and has disregarded the latter portion of the section (italicized above), the rejection is improper. 



The rejected claims have real world value and the rejection should be withdrawn. 
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As an initial matter, Applicants note that Claim 21 is a method claim. 35 USC § 101 
clearly authorizes as statutory subject matter any new and useful process. The Guidelines make 



this clear: 



While abstract ideas, natural phenomena, and laws of 
nature are not eligible for patenting, methods and 
products employing abstract ideas, natural phenomena, 
and laws of nature to perform a real-world function 

may well be. In evaluating whether a claim meets the 
requirements of section 101, the claim must be 
considered as a whole to determine whether it is for a 
particular application of an abstract idea, natural 
phenomenon, or law of nature, rather than for the 
abstract idea, natural phenomenon, or law of nature itself. 



(emphasis added). The limitations of Claim 21 indicate a method to perform a real-world 
function. The limitations of Claim 21 provide concrete results. Claim 21 has been amended to 
recite " executing one or more program instructions that control program How for an executing 
thread . . . ." The program instructions either " cause a branch to be taken . . ." or " otherwise cause 
the atomic operations to be executed . . ." This is a real-world function and a concrete result. 

In addition, Claim 1 3 (and, by dependence, Claims 1 5 and 1 8 as well) have been 
amended to include " performing an atomic store operation. " Applicants indicate at Para. 37 that 
an atomic CompareAndExchange instruction may be used to implement disclosed methods 
(Para. 37). The CompareAndExchange "stores" a value. (Para. 37). This is a useful, concrete, 
and tangible result - storing a value to memory changes the state of the hardware memory. 

Amended Claims 13, 15, 18 and 21 clearly fall within the requirements of statutory 
subject matter under 35 USC § 101 . Applicants hereby request that the rejection of such claims 
be withdrawn. 
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§ 102(e) rejection: 

The Final Office Action rejects Claims 13-27 under 35 U.S.C. § 102(e) rejection of 
claims 13-27 as anticipated by by Alverson et al. (US Patent No. 6,862,635). However, the 
Office Action has failed to meet its burden of makings a prima facie case of anticipation for the 
claims, and such rejections should be withdrawn. 

"[F]or anticipation under 35 U.S.C. 102, the reference must teach every aspect of the 

claimed invention ..." MPEP 706.02 (emphasis added). "The identical invention must be shown 

in as complete detail as contained in the ... claim.'" Richardson v., Suzuki Motor Co., 868 F. 2d 

1226, 1236, 9 USPQ2d 1913, 1920 (Fed. Cir. 1989) (emphasis added). Alverson simply fails to 

disclose every aspect of the inventions claimed in Claims 13-27. The Examiner has therefore 

failed to meet his burden of making a prima facie case of anticipation. 

Alverson discloses various techniques for manipulating data. The techniques are directed 
toward a parallel computer architecture referred to as a multithreaded architecture (MTA). These 
techniques include: Synchronization for a thread blocked in a word [1st \ of Summary, Col. 6, 
11. 10-24; Figs. 3-6; Col. 8, 1. 26 ("Synchronization Support") - Col. 11,1. 4]; Observer Threads 
(not mentioned in Abstract or Summary): Col. 17, 1. 32 ("Observer Thread") - Col. 18, 1. 18; 
Figs. 21-24; Demand evaluation of values [2nd^f of Summary, Col. 6, 11. 25-34; Figs. 7-9; Col. 
1 1, 1. 5 ("Demand Evaluation") - Col. 13, 1. 13]; Parallel access of multiple threads to a list 
[5tht of Summary, Col. 6, 1. 57 - Col 7, 1. 3; Figs. 12-15; Col. 13, 1. 14 ("Parallel List Access") - 
Col. 15, 1. 13]; Data Buffering (Col. 15, 1. 14 - Col. 17, 1. 10 ("Data Buffering"); Figs. 16-19), 
including Access to a data buffer - writers can't overwrite until data is consumed (6th \ of 
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Summary, Col. 7, 11. 4-17); Sentinel word [Col. 17, 1. 11 ("Sentinel Word") - 1. 31; Fig. 20]; 
Concurrent access to a word of memory using different sync modes [Col. 18, 1. 31 ("Execution 
Based on Memory Access") - Col. 20, 1. 15]; and Trapping on access to restricted memory [4th ^ 
of Summary, Col. 46-56; Fig. 25; Col. 18, 1. 19 ("Restricted Data Structure Access") to Col. 18, 
1.30]. 

The Final Office Action improperly focuses on portions of Alverson that are irrelevant to, 
and do not read on, Applicants' s claims. The pertinent portion of Alverson, in terms of 
evaluating a prima facie case of anticipation with respect to Applicants' claims, is that presented 
in bold font in the list above: Parallel access of multiple threads to a list [5fh^| of Summary, 
Col. 6,1. 57 -Col 7, 1.3; Figs. 12-15; Col. 13,1. 14 ("Parallel List Access") - Col. 15,1. 13]. In 
particular, Fig. 14, and the related text, of Alverson addresses the writing of elements to a data 
structure. 

As amended, Claim 21 recites executing program instructions to branch around atomic 
operations that add an element to a list, responsive to determining that a pointer for the element 
is not equal to an initialization value (Amended Claim 21, paraphrased in part). This limitation 
of Claim 21 is new to the application; it is not disclosed or taught by Alverson. 

Regarding Claim 1 3, the Final Office Action asserts that the concept of ensuring that a 
data element is not added to a data structure if it is already present in the data structure is found 
at Col. 9, lines 21-28, Col. 1 1, lines 31-51 and Col. 12, lines 25-45. This is simply not so. 
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The cited portions of Alverson at Columns 9, 1 1 and 12 are under the headings of 
"Synchronization Support" and "Demand Evaluation". They deal with the synchronization of 
memory references; they are not germaine to the issue of adding elements to a data structure. 

In Alverson, synchronization of memory references is enforced via a full/empty bit. 
After a certain number of fails (retry limit) of a memory access based on the value of the 
full/empty bit, a "data blocked" exception is raised. For future and sync modes (see Col. 3, 
bottom), this exception means that the data for the memory access isn't available yet. 

Alverson further discloses that the block is removed for a thread only after another thread 
has accessed the blocked memory location (see Alverson section on Observer Threads for how 
this is done). This blocking feature is, in some ways, the exact opposite of Applicants' claims - 
Alverson unblocks only after another thread adds data; Applicants claim adding a data element 
only if the data element has not already been added by another thread 

As amended, Claim 13 recites, in part: " performing an atomic store operation to add the 
element to the data structure via the first thread only if the clement is not already a member of 
the data structure ." This limitation is not disclosed or taught in Alverson. Fig. 14 and the 
discussion at Col. 14, lines 10 through 32 are the relevant sections of Alverson for evaluating this 
limitation. While Alverson may deny access of the thread to the correct "bucket" this is done 
only to prevent simultaneous adding of different elements to the list. See, e.g., Column 14, lines 
20-23: "[fjhe full/empty bit of the bucket will be set to empty if another item is in the process of 
being added ..." (emphasis added). Alverson does not take into account whether the element is 
already a member of the data structure. The Final Office Action has simply failed to meet its 
burden for making out a prima facie case of anticipation. 

Accordingly, the rejection of Claim 13 must fail because the Office Action has failed to 
make a prima facie case of anticipation over Alverson, at least for one or more of the reasons set 
forth above. In addition, Claims 14-20, which depend from Claim 13, are also allowable. 

Also, the rejection of Claim 21 must fail because the Office Action has failed to make a 
prima facie case of anticipation over Alverson, at least for one or more of the reasons set forth 
above. In addition, Claims 22-27, which depend from Claim 21, are also allowable. 
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Applicant reserves the right to argue other assertions made in rejecting these claims in the 

future. 

Therefore as argued above, the rejections of all claims pending in the application, i.e. 
claims 13-27, should withdrawn and the claims allowed. 

The Examiner is welcome to contact the Attorney of Record, Shireen Irani Bacon (Reg. 
No. 40,494) at 512.263.1250 to discuss any matters with the case. The Commissioner is hereby 
authorized to charge any fees in connection with this communication to our Deposit Account No. 
02-2666. 

To the extent necessary, a petition for an extension of time under 37 C.F.R. § 1.136 is 
hereby made. Please charge any shortage in fees due in connection with the filing of this paper, 
including extension of time fees, to Deposit Account No. 50-0221 and please credit any excess 
fees to such deposit account. 

Respectfully submitted, 



Dated: September 27, 2007 



/Shireen I. Bacon/ 

Shireen Irani Bacon 
Registration No. 40,494 



